Triple-loop networks with arbitrarily many minimum distance diagrams
نویسندگان
چکیده
Minimum distance diagrams are a way to encode the diameter and routing information of multi-loop networks. For the widely studied case of double-loop networks, it is known that each network has at most two such diagrams and that they have a very definite form (" L-shape "). In contrast, in this paper we show that there are triple-loop networks with an arbitrarily big number of associated minimum distance diagrams. For doing this, we build-up on the relations between minimum distance diagrams and monomial ideals.
منابع مشابه
Cayley Digraphs of Finite Abelian Groups and Monomial Ideals
In the study of double-loop computer networks, the diagrams known as L-shapes arise as a graphical representation of an optimal routing for every graph’s node. The description of these diagrams provides an efficient method for computing the diameter and the average minimum distance of the corresponding graphs. We extend these diagrams to multiloop computer networks. For each Cayley digraph with...
متن کاملMetric Problems in Triple Loop Graphs and Digraphs Associated to an Hexagonal Tessellation of the Plane
The use of plane tessellations by hexagons facilitates the study of a family of triple loop digraphs and a family of triple loop graphs and enables us to give the minimum diameter, mean distance and vulnerability results for every order.
متن کاملGossiping and routing in undirected triple-loop networks
Given integers n ≥ 7 and a,b,c with 1 ≤ a,b,c ≤ n − 1 such that a,n − a,b,n − b,c,n − c are pairwise distinct, the (undirected) triple-loop network TLn(a,b,c) is the degree-six graph with vertices 0, 1, 2, . . . ,n − 1 such that each vertex x is adjacent to x ± a, x ± b, and x ± c, where the operation is modulo n. It is known that the maximum order of a connected triple-loop network of the form...
متن کاملCirculant Digraphs and Monomial Ideals
It is known that there exists a Minimum Distance Diagram (MDD) for circulant digraphs of degree two (or double-loop computer networks) which is an L-shape. Its description provides the diameter and the average distance of the graph on constant time. In this paper we clarify, justify and extend these diagrams to circulant digraphs of arbitrary degree by presenting monomial ideals as a natural to...
متن کاملOn Farthest-Point Information in Networks
Consider the continuum of points along the edges of a network, an embedded undirected graph with positive edge weights. Distance between these points can be measured as shortest path distance along the edges of the network. We introduce two new concepts to capture farthest-point information in this metric space. The first, eccentricity diagrams, are used to encode the distance towards farthest ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 309 شماره
صفحات -
تاریخ انتشار 2009